Ref 

# 


Hits 


Search Query 


DBS 


Default 
Operator 


Plurals 


Time Stamp 


L2 


529 


tree$2 and (search$3 same (best adj 
match$2)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWEIMT; 
IBM_TDB 


OR 


ON 


2005/05/06 10:53 


L3 


679 


(tree$2 or hierarch$3) and (search$3 
same (best adj match$2)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/05/06 11:34 


L4 


178 


3 and ((sav$3 or stor$3) with (field$l 
or column$l)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/05/06 11:08 


L5 


43 


4 and "707"/$.ccls. 

* 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/05/06 10:57 


L6 


266 


3 and ((sav$3 or stor$3) with (table or 
hierarch$3) and (field$l or column$l)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/05/06 11:35 


L8 


73 


6 and '7077$.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IB|Vi_TDB 


OR 


ON 


2005/05/06 11:10 


L9 


73 


8 and value$l 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/05/06 11:16 


LIO 


24 


8 and (value$l same (best adj 
match$3)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/05/06 11:47 


Lll 


133 


(search$3 with (best adj match$2)). 
ab. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWErfT; 
IB[^1_TDB 


OR 


ON 


2005/05/06 11:35 


L12 


12 


11 and (((sav$3 or stor$3) with table) 
and (tree or hierarch$3) and (field$l 
or column$l)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWEfyfT; 
IBM_TDB 


OR 


ON 


2005/05/06 11:45 
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L13 


499 


tree$2 and ({search$3 or retriev$3 or 
quer$3) near niatch$3).ti,ab,clm. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/05/06 11:40 


L14 


714 


(tree$2 or hierarch$3) and ((search$3 
or retriev$3 or quer$3) near 
match$3).ti,ab,clm. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/05/06 11:40 


LIS 


7 


sav$3 with "second tree" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/05/06 11:42 


L16 


11 


11 and (((sav$3 or stor$3) with 
(second adjtable)) and (tree or 
hierarch$3) and (field$l or column$l)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/05/06 11:46 


L17. 


202 


14 and (((sav$3 or stor$3) with 
(second adjtable)) and (tree or 
hierarch$3) and (field$l or column$l)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/05/06 11:45 


LIS 


2 


"6678675" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/05/06 11:46 


L19 


17 


17 and (value$l same (best adj 
match$3)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/05/06 11:47 


L20 


98 


17 and "707"/$.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJDB 


OR 


ON 


2005/05/06 11:48 


L24 


6 


3 and ((sav$3 or stor$3) same 
(second adj (table$l or tree$l))) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/05/06 11:51 


L25 


1 


20 and ((sav$3 or stor$3) with 
(second adj (table or tree))) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 

■ 


2005/05/06 11:51 
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L26 


82 


((sav$3 or stor$3) with "first tree") or 
((sav$3 or stor$3) with "second tree") 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2005/05/06 11:53 


L27 


2374 


((sav$3 or stor$3) with "first table") or 
((sav$3 or stor$3) with second 
table") 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/05/06 11:54 


L28 


2454 


26 or 27 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/05/06 11:54 


L29 


2 


3 and 28 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 

IBM TDB 

- 


OR 


ON 


2005/05/06 11:54 



Search History 5/6/05 11:54:48 AM Page 3 

C:\Doajments and Settings\HThai\My Documents\EAST\workspaces\09539669.wsp 



Results 



Page 1 of 2 



L^ProQuesl 



1 




Databases selected: Multiple databases... 

Results 



Return to the USPTO NPL Page | Help 



: 0 documentsH Interface ianguage: 



English 



What's new 



4 documents found for: search and "best match" and tree [^BfflrM^^ About 



|aii 



sources! 



f V 



Scholarly Journals , Newspapers ; Dissertations 



□ Mark / Clear all on 
page 



View marked 
documents 



H Show only full 
text 



Sort results by: 



Most recent first M 



□ 1. From Shared Resources, Your Personal History 

Peter Wayner. New York Times (Late Edition (East Coast)). New York, N.Y.: Apr 22. 2004. p. G.5 

B Full text 



^ Abstract 



□ 2. New NetLogic Microsystems' CIDR Processor Targets Next Generation Of High-Speed Internet 
Routers 

PR Newswire. New York: May 16. 1999. p. 1 



li Full text 



Abstract 



□ 3. A scaieabie technique for best«match retrieval of sequential information using metrics-guided 
search 

Wolff, J Gerard. Journal of Information Science. Amsterdam: 1994. Vol. 20, Iss. 1; p. 16 (13 pages) 



^ Abstract 



□ 4. The Efficiency of Using k-d Trees for Finding Nearest Neighbors in Discrete Space 

Murphy, O. J., Selkow, S. M.. Information Processing Letters. Amsterdam: Nov 8, 1986. Vol. 23. Iss. 4; 
p. 215 (4 pages) 

^ Abstract 



1-4 of 4 



Want an alert for new results sent by email? 



iSfeMSM About 



Results per page: [30^ 



Basic Search 



Tools: Search Tips Browse Topics 2 Recent Searches ) 



search and "best match" and tree 



Search! Clear | 



Database: 



Date range: 



Multiple databases... 



Zil Select multiple databases 



All dates 



Limit results to: □ Full text documents only il 

□ Scholarly journals, including peer-reviewed About 



More Search Options 



http://proquest.umi.com/pqdweb?RQT=305&queiySyntax=PQ&searchInterface= 5/6/05 



Results 



Page 1 of 4 



C^ProQuest 



Return to the USPTQ NPL Page | Help 




: 0 documents^ interface language: 

,c^:^i ^ I English 



Databases selected: Multiple databases... 
Results - powered by ProQues^ Smart Search 



Suggested Topics About 



< Previous j Next > 



Consumer behavior 

Consumer behavior AND Market research 
Consumer behavior AND Searches 
Consumer behavior AND Decision making 



What's new 



Browse Suggested Publications < Previous | Next 
About > 

Joumal of Consumer Research: Gainesville 
Mergers and Acquisitions: Philadelphia 
Fortune: New York 



114 documents found for: search and "best match" ^^^^^S About 




II sources| fjf ^ Scholarly Joumalsh MMaqazinesh f Trade Publications j [ ^Newspapers^ j [ ^Dissertations| j 



n Mark / Clear all on 
page 



View marked 
documents 



lil Show only full _^ ,^ . 
text results by: 



Most recent first 



□ 1- 



Finances, quality must be balanced in higher education; [FIFTH Edition] 

James P. Brennan Special to The Morning Call - Freelance. Morning Call. Allentown. Pa.: May 3. 2005. 
p. A.9 

^ Full text 



^ Abstract 



□ 2. Web search strategies and huma n individual differences: Cognitive and demographic factors, 

Internet attitudes, and approaches 

Nigel Ford, David Miller, Nicola Moss. Journal of the American Society for Information Science and 
Technology. Hoboken: May 2005. Vol. 56. Iss. 7; p. 741 (16 pages) 

^ Abstract 

□ 3. Travel Watch 

Avery Johnson. Wall Street Journal (Eastern edition). New York, N.Y,: Mar 22, 2005. p. D.5 



II Full text 



^ Abstract 



□ 4. Enhancing Service Location Protocol for efficiency, scalability and advanced discovery 

Weibin Zhao, Henning Schulzrinne. The Journal of Systems and Software. New York: Feb 15, 2005. 
Vol. 75, Iss. 1-2; p. 193 

^ Abstract 



□ 5. Oracle(R) Service Gives Companies Better Access to Information for Improved Customer 

Management, Retention and Satisfaction 
PR Newswire. New York: Dec 6, 2004. p. 1 

il Full text ^ Abstract 

□ 6. Yahool to Acquire Musicmatch; Acquisition Furthers Yahool's Commitment to Providing the 

Most Comprehensive Suite of Music Services for Consumers. Marketers^ Artists and Labels 
Business Wire. New York: Sep 14, 2004. p. 1 

il Full text ^ Abstract 



http://proquest.umi.coni/pqdweb?RQT=305&querySyntax=PQ&searchInterface=l^ 5/6/05 



Results 



Page 2 of 4 





7. SarnoffSmart Locator Software For Product Portals Produces Better Matches^ Faster Searches; 
System Learns What Customers Want. Ranks Search Results Accordingly 
Business Wire. New York: Aug 24, 2004. p. 1 

il Full text ^ Abstract 




8. Movement-generated land-use agglomeration: simulation experiments on the drivers of fine- 
scale land-use patterning 

Alan Penn, Alasdair Turner Urban Design International. London: Jun 2004. Vol. 9. Iss. 2; p. 81 

Eal Ah^trart 




9. From Shared Resources, Your Personal History 

Peter Wayner, New York Times (Late Edition (East Coast)). New York, N.Y.: Apr 22, 2004. p. G.5 

11 Full text ^ Abstract 

• 


n 


10. Chitika Launches RealContext, the Premier Real-Time Contextual Ad Targeting Service that 
Combines the Best of Both Worlds: Content and Behavior-based Ad Targeting 
PR Newswire. New York: Mar 29, 2004. p. 1 

B Full text ^ Abstract 


u 


1 1 . mgn-inrougnput comprenensive analysis ot human plasma proteins: A step toward population 
proteomics 

Dobrin Nedelkov, Kemmons A Tubbs, Eric E Niederkofler, Urban A Kieman, Randall W Nelson. 
Analytical Chemistry. Washington: Mar 15, 2004. Vol. 76, Iss. 6; p. 1733 

^ Abstract 




12. GutenTag: High-throughput sequence tagging via an empirically derived fragmentation model 
David L Tabb, Anita Saraf, John R Yates III. Analytical Chemistry. Washington: Dec 1 , 2003. Vol. 75, 
Iss. 23; p. 6415 

1=^ AKctrar»t 


□ 


13. Technology Journal (A Special Report): The Best Way To Tap Into Government Contracts 

Wailin Wong, Asian Wall Street Journal. New York. N.Y.: Sep 15. 2003. p. R.6 

Bl Full text ^ Abstract 


□ 


14. Agencies defend service contracts ; State spends thousands on items like; speechwriting. diet 
help for inmates: [SPOKANE Edition] 

Riciiard Roesler Staff writer. Spokesman Review. Spokane. Wash.: Sep 14, 2003. p. A.1 

H Full text iisi AhQtrar^t 


□ 


15. For Some, Work Really Is About The Daily Grind: [FINAL Edition] 
DEBOFiAH ALBERTO, Tampa Tribune. Tampa. Fla.: Jul 26. 2003. p. 1 

B Full text ^ Abstract 


□ 


16. NelghborhoodScout.com Traffic Doubles Since January: Homebuyers Praise Web Site as the 
'Consumer Reports of Real Estate' 

Business Editors/Real Estate Writers. Business Wire. New York: Jun 26, 2003. p. 1 
B Full text ^ Abstract 




17. Web search strategies and approaches to studying 

Nigel Ford, David Miller, Nicola Moss. Journal of the American Society for Information Science and 
Technology. Hoboken: Apr 2003. Vol. 54. Iss. 6; p. 473 

^ Abstract 



http://proquest.umi.coni/pqdweb?RQT=305&querySyntax=PQ&searchInterface=l^ 5/6/05 



Results 



Page 3 of 4 



□ 18. ESSENTIAL NET TIPS: [NEWS EXTRA Edition] 

South Wales Echo. Cardiff (UK): Mar 14. 2003. p. 24 

il Full text ^ Abstract 

□ 19. LogicLlbrary Adds to Executive Team: Alan Himler and Larry Krueger Bring 47 Years of 

Experience to Industry Leader of Software Development Asset Management Tools 

Business Editors/High-Tech Writers. Business Wire. New York: Mar 12, 2003. p. 1 



111 Full text "23 Abstract 



|j 20. Revelation changed tourism chief search : Hiring Perry took matter of dayslndustry leaders 
applaud Perry Aide to bring tourism contacts 

Rebecca Mowbray Business writer. Times - Picayune. New Orleans, La.: Jun 29, 2002. p. 01 
il Full text ^ Abstract 

□ 21. Cuba City school board seeks public's input on superintendent search; Focus groups: The 

process will provide direction for finding the right candidate: 

CRAIG REBER. Telegraph - Herald. Dubuque. Iowa: May 14, 2002. p. A.3 

il Full text ^ Abstract 

□ 22. Hunt begins for relatives of Inca sacrifice victims: DNA research links mummies to living kin; 

[National Edition] 

Roger Highfield. National Post. Don Milts. Ont.: May 13, 2002. p. A.13 

il Full text ^ Abstract 

□ 23. Search for living relatives of Inca child sacrifices 

Roger Highfield Science Editor The Daily Telegraph. London (UK): May 13, 2002. p. 10 

il Full text ^ Abstract 

□ 24. THE ONLINE TRAVELER 

JOHN GARRETT. The Press - Enterprise. Riverside, Calif.: Mar 24, 2002. p. F.02 



1=1 Full text ^ Abstract 



□ 25. New software moves fleet management from mainframe to PC 

[Compiled by Gary Macldin * gmacklin@primediabusiness.com]. Refrigerated Transporter. Houston: 
March 2002. p. 33 

il Full text ^ Abstract 

□ 26. Peterson's Launches Col leges WantYou(SM) to Streamline the College Search and Selection 

Process 

PR Newswire. New York: Nov 27. 2001. p. 1 



y Full text ^ Abstract 



n 27. What's the price of being lazy?; [North Sports Final , C Edition] 

Kansas City Star. Chicago Tribune. Chicago, III.: Sep 19. 2001. p. 3 

il Full text ^ Abstract 

□ 28. Job search requires real work: [METROPOLITAN Edition] 

DIANE STAFFORD. Kansas City Star. Kansas City. Mo.: Sep 9. 2001. p. D.I 

^ Abstract 

□ 29. Extensions to the STAIRS Study-Empirical Evidence for the Hypothesised ineffectiveness of 

Boolean Queries in Large Full-Text Databases 

Eero Somnunen. Information Retrieval. Boston: Sep-Dec 2001. Vol. 4. Iss. 3-4; p. 257 



http://proquest.umi.com/pqdweb?RQT=305&querySyntax=PQ&searchInterface=l&m 5/6/05 



Results 



Page 4 of 4 



HO Article image - PDF 



^ Abstract 



[j 30. E-Worid: The Music Plays On: Alternative Services Improve on Napster 

By Thomas E, Weber. Asian Wall Street Journal. New York, N.Y.: Jul 17, 2001. p. 7 



111 Full text 



^ Abstract 



1-30 of 114 



< First I < Previous 1 2 3 4 Next > 



Want an alert for new results sent by email? [b.e^upW About 



Results per page: 1 30 |Bi 



Did you find what you're looking for? If not, revise your search below or try these 
suggestions: 



Suggested Topics About 



< Previous | Next > 



Consumer behavior 

Consumer behavior AND Market research 
Consumer behavior AND Searches 

Consumer behavior AND Decision making 



Browse Suggested Publications 

About 



< Previous | 
Next> 



Journal of Consumer Research: Gainesville 

Mergers and Acquisitions: Philadelphia 
Fortune: New York 



Basic Search 



^ools: Search Tips Browse Topics 1 Recent Searches^ l 



search and "best match" and tree 



Database: 



Date range: 



Multiple databases... 



All dates 



[Searcfii Clear 




Select multiple databases 



Limit results to: □ Full text documents only ll 

n Scholarly joumals, including peer-reviewed About 



More Search Options A*^ 



Copyright © 2005 ProQuest Information and Learning Company. AII rights reserved. Terms and Conditions 

Text-only interface 



FromiProtxuest 



http ://proquest.umi.com/pqdvveb?RQT=305&querySyntax=PQ&searchInterface= 1 &moreOpt. . . 5/6/05 



Google Search: search and "best match" and tree and database and value 



Page 1 of 2 



Web Images Groups News Froogle Locai*^®^' more » 
search and "best match" and tree and databas »:^eari6gM| p^efer^^f ^"^ 

The "AND" operator is unnecessary - we include all search terms by default, [details) 

« 

Web Results 1 - 1 0 of about 1 5,800 for search and " best match " and tree and database and value . (0.30 se 




Provincial Court of British Columbia | Judgment Database 

... The query engine finds pages that best match the words and phrases in 
a ... To search for, Example, Results. A specific value, @DocAuthor = Bill 
Gates ... 

www.provincialcourt.bc.ca/judgmentdatabase/ - 53k - 

Cached - Similar pa ges 

Tree Fruit Technology 

... 6 and 7 ('BLAST Against Arabidopsis thaliana: Definition/Best Match/E- 
Value'): ... TFT BLAST will automatically search the currently selected 
database ... 

genomics.msu.edu/fruitdb/getting_started.html - 20k - 
Cached - Similar pages 



Sponsored Links 

Gregory P. David. ASCA 

Tree appraisal, litigation support. 

Registered Consulting Arborist. 

www.tree-appraisal.com 

• 

Database Search Match 
Find Solutions for your Business 
Free Reports, Info & Registration! 
www, KnowledgeStorm.com • 



Tree Fruit Technology 

... A public access genomic analysis tool for temperate zone tree fruit crops ... 7 ('BLAST 
Against Arabidopsis thaliana: Definition/Best Match/E-Value'): ... 
genomics.msu.edu/fruitdb/user_tools/browser.html - 12k - Cached - Similar pages 

[PDF] Fast Image Database Search using Tree-Structured VQ 

File Format: PDF/Adobe Acrobat - View as HTML 

... ages in the database. Nodes of the tree are indexed by s. Each node is associated with 
a set of ... Figure 2: Search accuracy versus the value of A. ... 
dynamo.ecn.purdue.edu/-bouman/ publications/pdf/icip97a.pdf - Similar pages 

QTS Help Screen 

... the database is queried and the plants which best match the search criteria ... If you 
enter a non-numeric value, the database will reject the query, ... 

www.forests.qld.gov.au/qts/qtshelp.html - 9k - Cached - Similar pages 

[PPT] Bioinformatic Resources 

File Format: Microsoft Powerpoint 97 - View as HTML 

... Build "trees" of distances between sequences or groups of sequences representing ... To 
get the E-value of a full database search, the "m" value of the ... 
bioinfobase.umkc.edu/Lectures/ Lectures/425WinterLectweek4-5.ppt - Similar pages 

EXERCISES 1 

... (PROT) from the database menu. Run the search and examine the results. ... file 
corresponding the best match from the most recent search (blasbc). ... 
www.bimcore.emory.edu/Tutorials/ Class/IBS574/2003/Exercise01 -2003.htm - 24k - 
Cached - Similar pag es 

Paper: Hierarchical browsing and search of large inriage databases 

... Index Terms Browse, image database, pyramids, search, trees. ... the minimum number 
of nodes required to guarantee that the best match has been found. ... 
computing.breinestorm.net/ search+algorithm+browsing+databases+hierarchical/ - 67k - 
Cached - Similar pag es 

Paper: BU CS TR2000-009, Mar.. 2000. To appear in Proc. IEEE 

... One problem with a tree-structured code book search is that it does not in ... In 



http://www.google.com/search?W=en&lr=<&q=search+and+%22best+match%22+m^ 5/6/05 



Google Search: search and "best match" and tree and database and value 



Page 2 of 2 



searching for the best match based on the index tree structure, ... 
computing.breinestorm.net/ shape+retrieval+shapes+image+population/ - 33k - 
Cached - Similar pages 

International Foundation: Search Tips 

... The query engine finds pages that best match the words and phrases In a ... To Search 

For, Example, Results. A specific value, @DocAuthor = Bill Barnes ... 
NAWw.ifebp.org/querylang.asp - 59k - Cached - Similar pages 



Goooooooooogle ► 

Result Page: 1 2345678910 Next 



Free! Get the Google Toolbar. Download Now - About Toolbar 



Search Web 




PageRank ^ AutoFOI | ^ Options 



search and "best match" and tree an Seamb^^ 



Search within results | Language Tools | Search Tips | Dissatisfied? Help us improve 



GooQie Home - Advertising Programs - Business Solutions - About Goog le 



©2005 Google 



http://www.googlexorn/search?hl=en&li^&q=search+and+%22best+match%22+an^ 5/6/05 



Results (page 1): search <and> "best match" <and> tree 



Page 1 of 6 



e P©RTAL 



USPTO 



Subscribe (Full Service) Register (Limited Service, Free) Login 

Search: ® The ACM Digital Library C The Guide 
( search <and> "best match" <and> tree 



Terms used search and best match and tree 



^ Feedback Report a problem Satisfaction 

survey 



Sort results 
by 

Display 
results 



relevance 



a 



Save results to a Binder 



expanded form 



^ Search Tips 

n Open results in a. new 
window 



Found 152,350 of 154,226 

Try an Advanced Search 

Try this search in The ACM Guide 



Results 1 - 20 of 200 Result page: 1 2345678910 next 

Best 200 shown Relevance scale □ □ H 

^ Decoupling partitioning and grouping: Overcoming shortcomings of spatial indexing 
with bucketing 

Hanan Samet 

December 2004 ACM Transactions on Database Systems (TODS), volume 29 issue 4 
Full text available: ^ pdf(446.42 KB) Additional Information: full citation , abstract , references, index terms 

The principle of decoupling the partitioning and grouping processes that form the basis of 
most spatial indexing methods that use tree directories of buckets is explored. The 
decoupling Is designed to overcome the following drawbacks of traditional solutions:(l) 
multiple postings in disjoint space decomposition methods that lead to balanced trees such 
as the hB-tree where a node split in the event of node overflow may be such that one of the 
children of the node that was split becomes a child of ... 

Keywords: BV-trees, PK-trees, R-trees, Spatial indexing, decoupling, object hierarchies, 
space decomposition 




2 New techniques for best-match retrieval 

Dennis Shasha, Tsong-Li Wang 

April 1990 ACM Transactions on Information Systems (TOIS), volume 8 issue 2 

Full text available: 1p| pdf(1.41 MB) Additional Information: full citation , abstract , references , citings , index 

^ terms , review 
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A multilingual Internet-based employment advertisement system is described. Job ads are 
submitted as e-mail texts, analysed by an example-based pattern matcher and stored in 
language-Independent schemas in an object-oriented database. Users can search the 
database in their own language and get customized summaries of the job ads. The query 
engine uses symbolic case-based reasoning techniques, while the generation module 
integrates canned text, templates, and grammar rules to produce texts and hy ... 

Index-driven similarity search in metric spaces 

Gisli R. Hjaitason, Hanan Samet 

December 2003 ACM Transactions on Database Systems (TODS), volume 28 issue 4 

Full text available: fi^pdf(65Q.64 KB^ Additional Information: full citation , abstract, references , dtiogs. index 

"^^"^ terms 

Similarity search is a very Important operation in multimedia databases and other database 
applications involving complex objects, and involves finding objects in a data set S similar 
to a query object q, based on some similarity measure. In this article, we focus on methods 
for similarity search that make the general assumption that similarity is represented with a 
distance metric d. Existing methods for handling similarity search in this setting typically fall 
Into one of... 

Keywords: Hiearchical metric data structures, distance-based indexing, nearest neighbor 
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Full text available* 'g |pdf(187 28 KB) Additional Information: full citation , abstract , references , citings , index 

^ terms 

This paper deals with the problem of finding images that contain a given query image, the 
so-called content-based sub-image retrieval. We propose an approach based on a 
hierarchical tree that encodes the color feature of Image tiles which are in turn stored as an 
index sequence. The index sequences of both candidate images and the query sub-image 
are then compared in order to rank the database images suitability with respect to the 
query. In our experiments, using 10,000 images and disk-r ... 

Keywords: CBIR, content-based bub-image retrieval, hierarchical tree matching, multi- 
scale hierachlcal, partition 




® K-d trees for semidynamic point sets 

Jon Louis Bentley 

May 1990 Proceedings of the sixth annual symposium on Computational geometry 

Full text available* I S pdf(928 78 KB) Additional Information: full citation , abstract, references , citings , index 

^ terms 

A K-d tree represents a set of N points in K-dimensional space. Operations on a 
semidynamic tree may delete and undelete points, but may not insert new points. This 
paper shows that several operations that require &Ogr;(log N) expected time In general K-d 
trees may be performed in constant expected time in semidynamic trees. These operations 
include deletion, undeletion, ne ... 
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semantic space 

Franklin P. Tamborello, Michael D. Byrne 

April 2005 CHI '05 extended abstracts on Human factors in computing systems 

Full text available: ^ pdf(171.10 KB) Additional Information: full citation , abstract , references, index terms 

In the context of an infornnation search task, does the visual salience of items interact with 
information scent? That is, do things like bold headlines or highlighted phrases interact with 
local semantic cues about the usefulness of distal sources of information? I^ost research on 
visual search and highlighting has used stimuli with no semantic content, while studies on 
Information search have assumed equal visual salience of items in the search space. In real 
information environments like the We ... 

Keywords: content creation, content strategy, information architecture, visual design, 
world wide web and hypermedia 



8 Full papers: Tree bitmap: hardware/software IP lookups with incremental updates 

Will Eatherton, George Varghese, Zubin Dittia 

April 2004 ACM SIGCOMM Computer Communication Review, volume 34 issue 2 
Full text available: ^ pdf (189.39 KB) Additional Information: full citation , abstract , references 

Even with the significant focus on IP address lool<up in the published literature as well as 
focus on this market by commercial semiconductor vendors, there is still a challenge for 
router architects to find solutions that simultaneously meet 3 criteria: scaling in terms of 
lookup speeds as well as table sizes, the ability to perform high speed updates, and the 
ability to fit into the overall memory architecture of an Level 3 forwarding engine or packet 
processor with low systems cost overhead. I ... . 

9 1 - Regular Articles: Average-optimal single and multiple approximate string matching 

Kimmo Fredriksson, Gonzalo Navarro 

April 2005 Journal of Experimental Algorlthmics (JEA), volume 9 issue es 

Full text available: ^pdf(1.77 MB) Additional Information: full citation, abstract , references , index terms 

We present a new algorithm for multiple approximate string matching. It Is based on 
reading backwards enough l-grams from text windows so as to prove that no occurrence 
can contain the part of the window read, and then shifting the window. We show analytically 
that our algorithm is optimal on average. Hence our first contribution is to fill an important 
gap in the area, since no average-optimal algorithm existed for multiple approximate string 
matching. We consider several variants and practical i ... 

Keywords: Algorithms, approximate string matching, biological sequences, multiple string 
matching, optimality 





A tree algorithm for nearest neighbor searching in document retrieval systems 

Caroline M. Eastman, Stephen F. Weiss 

May 1978 ACM SIGIR Forum , Proceedings of the 1st annual international ACM SIGIR 
conference on Information storage and retrieval, volume i3 issue i 




r- II* ^ .... A ^r/oc^ no ixo\ Additional Information: full Citation , abstract , references, citings , index 

Full text available: I SO Ddf(651.08 KB) ^ 

^^^^ terms 

The problem of finding nearest neighbors to a query in a document collection is a special 
case of associative retrieval, in which searches are performed using more than one key. A 
nearest neighbors associative retrieval algorithm, suitable for document retrieval using 
similarity matching, is described. The basic structure used is a binary tree, at each node a 
set of keys (concepts) is tested to select the most promising branch. Backtracking to 
initially rejected branches is allowed and ofte ... 
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An Algorithm for Finding Best Matches in Logarithmic Expected Time 

Jerome H. Freidman, Jon Louis Bentley, Raphael Ari FInkel 

September 1977 ACM Transactions on Mathematical Software (TOMS), volume 3 issue 3 
Full text available: ^Ddf(1.15 MB) Additional Information: full citation , references , citings , index terms 




12 Animation: Unsupervised colorization of black-and-vyhite cartoons 

Daniel Sykora, Jan Burlanek, Jin Zara 

June 2004 Proceedings of the 3rd international symposium on Non-photorealistic 
animation and rendering 

Full text available: ^ pdf(704.37 KB) Additional Infomnation: full citation , abstract, references , index terms 

We present a novel color- by -example technique which combines image segmentation, 
patch-based sampling and probabilistic reasoning. This method is able to automate 
colorization when new color information is applied on the already designed black-and-white 
cartoon. Our technique is especially suitable for cartoons digitized from classical celluloid 
films, which were originally produced by a paper or eel based method. In this case, the 
background is usually a static image and only the dynamic ... 

Keywords: color-by-example, image analogies, image processing, image registration. 
Image segmentation, patch-based sampling, probabilistic relaxation 




13 Visualisation and comparison of image collections based on self-organised maps 

Da Deng, Jianhua Zhang, Martin Purvis 

January 2004 Proceedings of tlie second worl^shop on Australasian information 

security. Data Mining and Web Intelligence, and Software 
Internationalisation - Volume 32 

Full text available: § pdf(396.06 KB) Additional Information: full citation, abstract , references 

Self-organised maps (SOM) have been widely used for cluster analysis and visualisation 
purposes in exploratory data mining. In image retrieval applications, SOMs have been used 
to visualise high-dimensional feature space and build indexing structures. In this paper, we 
extend the use of SOMs for profiling and comparison of image collections, and present 
empirical results obtained in collection visualisation, visual and quantitative comparison of 
collections, and a prototype system implementation ... 

14 Concepts and effectiveness of the cover-coefficient-based clustering methodology for 
text databases 

Fazli Can, Esen A. Ozkarahan 

December 1990 ACM Transactions on Database Systems (TODS), volume i5 issue 4 

Full text available* Q pdf(2.74 MB) Additional Information: full citation , abstract , references , citings , index 

^ ' terms , review 

A new algorithm for document clustering is introduced. The base concept of the algorithm, 
the cover coefficient (CC) concept, provides a means of estimating the number of clusters 
within a document database and related indexing and clustering analytically. The CC 
concept is used also to identify the cluster seeds and to form clusters with these seeds. It is 
shown that the complexity of the clustering process is very low. The retrieval experiments 
show that the information-retrieval effectiv ... 

Keywords: cluster validity, clustering-indexing relationships, cover coefficient, decoupling 
coefficient, document retrieval, retrieval effectiveness 
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^5 Multidimensional binary search trees used for associative searching 

Jon Louis Bentley 

September 1975 Communications of the ACM, volume i8 issue 9 

Full text available- ^ Ddf(962 77 KB) Additional Information: full citation , abstract , references , citings , index 

This paper develops the multidimensional binary search tree (or k-d tree, where k is the 
dimensionality of the search space) as a data structure for storage of information to be 
retrieved by associative searches. The k-d tree is defined and examples are given. It is 
shown to be quite efficient in its storage requirements. A significant advantage of this 
structure is that a single data structure can handle many types of queries very efficien .. 

Keywords: associative retrieval, attribute, binary search trees, binary tree insertion, 
information retrieval system, intersection queries, key, nearest neighbor queries, partial 
match queries 




16 Research track: A Web page prediction model based on click-stream tree 

representation of user behavior 
§ule Gunduz, M. Tamer Ozsu 

August 2003 Proceedings of the ninth ACM SIGKDD international conference on 

Knowledge discovery and data mining 

Full text available: ^ pdf(138.93 KB) Additional Information: full citation, abstract , references , index ternris 

Predicting the next request of a user as she visits Web pages has gained importance as 
Web-based activity increases. Markov models and their variations, or models based on 
sequence mining have been found well suited for this problem. However, higher order 
Markov models are extremely complicated due to their large number of states whereas 
lower order Markov models do not capture the entire behavior of a user in a session. The 
models that are based on sequential pattern mining only consider the fr ... 

Keywords: Web usage mining, graph based clustering, two dimensional sequential model 



^7 A general solution of the n-dimensional B-tree problem 
Michael Freeston 

May 1995 ACM SIGMOD Record , Proceedings of the 1995 ACM SIGMOD international 
conference on Management of data, volume 24 issue 2 

Full text available: 1p| pdf(1.44 MB) Additional Information: full citation , abstract , references , citinos . index 

terms 

We present a generic solution to a problem which lies at the heart of the unpredictable 
worst-case performance characteristics of a wide class of multi-dimensional index designs: 
those which employ a recursive partitioning of the data space. We then show how this 
solution can produce modified designs with fully predictable and controllable worst-case 
characteristics. In particular, we show how the recursive partitioning of an n-dimensional 
dataspace can be represented in such a way that the char ... 

^8 Multikey retrieval from K-d trees and QUAD-trees 

D. A. Beckley, M. W. Evens, V. K. Raman 

May 1985 ACM SIGMOD Record , Proceedings of the 1985 ACM SIGMOD international 

conference on Management of data, volume i4 issue 4 
Full text available: ^pdf(1.05 MB) Additional Information: full citation , references , citings , index terms 
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^9 Dynamic vp-tree indexing for n-nearest neighbor search given pair-wise distances 

Ada Wai-chee Fu, Polly Mei-shuen Chan, Yin-Ling Cheung, Yiu Sang Moon 

July 2000 the VLDB Journal — The International Journal on Very Large Data Bases, 



Full text available: pclf(232.09 KB) Additional Information: full citation, abstract , citings, index temis 

For some multimedia applications, it has been found that domain objects cannot be 
represented as feature vectors in a multidimensional space. Instead, pair-wise distances 
between data objects are the only input. To support content-based retrieval, one approach 
maps each object to a fc-dimensional (/c-d) point and tries to preserve the distances among 
the points. Then, existing spatial access index methods such as the R-trees and KD-trees 
can support fast searching on the resulting 

Keywords: Content-based retrieval. Indexing, Nearest neigfibor searct), Pair-wise 
distances, Updating 

20 An empirical analysis of techniques for constructing and searching k-dimensional trees Q 

Douglas A. Talbert, Doug Fisher 

August 2000 Proceedings of the sixth ACM SIGKDD international conference on 

Knowledge discovery and data mining 
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